Hybrid signed-digit number systems: a unified framework for redundant number representations with bounded carry propagation chains
نویسندگان
چکیده
منابع مشابه
Hybrid Signed-Digit Number Systems: A Unified Framework for Redundant Number Representations With Bounded Carry Propagation Chains
A novel hybrid number representation is proposed in this paper. It includes the two's complement representation and the signed-digit mpresentation as special cases. The hybrid number representations proposed are capable of bounding the maximum length of carry propagation chains during addition to any desired value between 1 and the entire word length. The framework reveals a continuum of number...
متن کاملHybrid Signed-Digit Number Systems: A Unified Framework for Redundant Number Representations With Bounded Carry Propagation Chains
A novel hybrid number representation is proposed in this paper. It includes the two’s complement representation and the signed-digit representation as special cases. The hybrid number representations proposed are capable of bounding the maximum length of carry propagation chains during addition to any desired value between 1 and the entire word length. The framework reveals a continuum of numbe...
متن کاملHybrid Number Representations with Bounded Carry Propagation Chains
rl novel, hybrid number representation is proposed in this paper. It includes the two’s complement representation and the signed-digit representation ar special cases. Such a hybrid representation is capable of bounding the mazimum length of carry propagation chains during addition. Thus, one can select a specific hybrid number representation that limits the maximum length of all the carry prop...
متن کاملCarry propagation in signed digit representations
Abstract. Von Neumann’s addition method adds two numbers given in q-ary representation by forming a number consisting of the added digits, reduced modulo q, and another number, representing the carries and repeating this until the string of carries consists only of zeros. The average number of iterations was studied by Knuth. We extend these results by considering the (q, d) system, with base q...
متن کاملDesign and evaluation of computer arithemetic based on carry-save and signed-digit redundant number representations
The continuing demand for technological advances while dealing with mutual constraining characteristics of digital systems as for instance lower feature size, lower power consumption, and lower compute latency drives a need for constant innovation. To further improve state-of-the-art digital hardware, thorough knowledge of computer arithmetic is needed. This thesis explores selected aspects of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Computers
سال: 1994
ISSN: 0018-9340
DOI: 10.1109/12.295850